#!/usr/bin/env python3
# -*-coding: utf-8-*-

import time

def bubbling_sort(lst):
    
    
    _len = len(lst) - 1
    for i in range(_len):
        for j in range(_len-i):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
    return lst


if __name__ == '__main__':

    lst = [n for n in range(2000)]
    start = time.time()
    
    print(bubbling_sort(lst))
    end = time.time()
    print('time: %.2f' % (end - start))
    


